INFINITARY AXIOM ATIZABILITY OF 
I : SLENDER AND COTORSION-FREE 

GROUPS. 

o 

oo 

<^ : Saharon SHELAH 

_^ , Institute of Mathematics, Hebrew University of Jerusalem, 

^ ; Jerusalem, Israel 

^ ■ Oren KOLMAN * 

-4— > ■ 

^ ■ okolman@member.ams.org 



> 

(N 






X 



February 1, 2008 



Abstract 

The classes of slender and cotorsion-free abelian groups are axiomatizable in the infinitary logics Looi^i 
and Loou respectively. The Baer-Specker group Z'^ is not Looui -equivalent to a slender group. 



S ; 1 INTRODUCTION 

> 



In 1974, Paul Eklof M used infinitary logic to generalize some classical theorems of infinite abelian 
group theory. He characterized the strongly Hi-free groups as exactly those abelian groups which 
5^ I are Lqch^j -equivalent to free abelian groups, used his criterion to deduce that the class of free 

abelian groups is not Loowi -definable, and showed that the Baer-Specker group Z'^ is not ioo^i- 
equivalent to a free abelian group, strengthening a theorem of Baer [|l| that T^ is not free. This 
paper continues in the tradition allying infinite abelian group theory with infinitary logic. Its 
main result is the following: 

Theorem 1.1 The class SL of slender abelian groups is axiomatizable in the infinitary logic 

Corollary 1.2 The Baer-Specker group Z" is not Locuji- equivalent to a slender group. 
Corollary L2 improves further the above-mentioned results of Baer [Q and Eklof Q. Theorem 



1.1 contrasts strikingly with another of Eklof 's corollaries that the class of free groups is not 
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ioowi -definable. The proof of Theorem 1.1 also yields that the class of cotorsion-free abelian 
groups is Lootd-definable. 

It is a tacit assumption of the present paper that all the groups are abelian. Any undefined group- 
theoretical concepts can be found in Fuchs B and Eklof and Mekler M; for logical concepts, see 
Barwise M and Dickmann [0. We recall just the essentials and the notation required to read the 
paper. The Baer-Specker group Z'^ is the product of countably many copies of Z (the integers). 
Recall that a torsion-free group G is slender if whenever h : Z,^ — > G is a homomorphism, 
then h{en) = for all but finitely many n G N, where e„ is the standard n-th unit vector 
(0, . . . , 0, 1, 0, . . .) e Z'^. We shall use SL to denote the class of slender groups. Since the proof of 



Theorem 1.1 uses nothing group-theoretical beyond Nunke's criterion, stated as Theorem 2.1, the 
reader wishing to have a self-contained proof may take Theorem |2.l| (b) as an equivalent definition 
of slenderness. Examples of slender groups are Z, and the free groups, since if {Gi : i G /} is a 
family of slender groups, then the direct sum (Bi(zjGi is slender. Subgroups of slender groups are 
slender. Strongly Ki-free groups are slender, and hence so are the K2-free groups. 

We use L to denote the vocabulary of groups: L contains a binary function symbol + and a 
constant O. For infinite cardinals A < k, the infinitary language (or logic) L^\ is defined to be 
the smallest collection of formulas containing the atomic L-formulas and closed under negation, 
conjunctions (disjunctions) of sets {(pa : a < /i < k} of formulas, and existential (universal) 
quantifier strings of length less than A. The language L^oX is the union of the languages L^a as 
K ranges over the class of infinite cardinals. We write A =k\ B for groups A and B, to mean 
that for every L„A-sentence ip, ip holds in A iff tp holds in B, and in this case, we say that A and 
B are LuA-equivalent. There is a well-known algebraic characterization of LreA-equivalence using 
systems of partial isomorphisms (see the references |^ or ||] for details). A class C of groups is 
LooA-definable (or LooA-axiomatizable) if for some LooA-sentence ip, for every group G, G G C iff 
(p holds in G. 

Many applications of infinitary logic to the study of infinite abelian groups are described in 
sections 4, 5 and 7 of the survey |^; the paper g contains further results and bibliographical 
references. 

Group-theoretical interest in Loowi-axiomatizability stems also in part from a general thesis 
of classification theory that measures the complexity of a complete system of invariants for 
isomorphism for a class of abelian groups in terms of whether these invariants can be described by 
-^cxjoji -sentences (Q, p. 292; ]1J). By Corollary 1.9 of Q, there is a group G(Hi) of cardinality 
Hi which is Loo(.Ji-equivalent, but not isomorphic, to the free group -F(Hi) of cardinality Hi. Since 
F(Ki) is slender, it follows that G(Ki) is also slender. In the framework of classification theory, 
the results of this paper establish that the first-order theory of the class SL does not have a 
good structure theorem, since the possible invariants distinguishing the slender groups i^(Hi) 
and G(Hi) cannot have a simple definition. For the same reason, the first-order theory of the 
cotorsion-free groups has no good structure theorem either. 



Finally, let us explain why Theorem 1.1 is the best possible, i.e. why the language Laouji is the 
right one for axiomatizing SL. Note first that SL is not first-order definable, since if D is any 
non-principal ultrafilter over uj, then the ultrapower "L" / D is not slender, but, by Los Lemma, 
1j^ jD =ujuj Z, and Z is slender. So SL is not L^^-Ae?niah\e. Nor is SL Loot^-definable: Barwise 
[gj shows that Z'^ =oow fflnewZ, and again ©„g(jZ, being free, is slender. On the other hand, it is 



The proof of Theorem 1.1 



easy to see that for every cardinal k greater than the continuum, the class SL is LooK-definable. 
So the question of real interest is whether SL is LooK-definable for Hi < k < 2^°. Theorem 
1.1 and Corollary 1.2 answer this question in the strongest possible form. All our results are 



theorems of ZFC (ordinary set theory), and this emphasizes the profound difference, as far as 
axiomatizability goes, between the classes of slender (and cotorsion-free) groups on the one hand, 
and the free groups on the other. 



2 THE PROOF OF THEOREM 



The key algebraic component in the proof of Theorem 1.1 
ization of the slender groups, due to Nunke ||l^ (or see 



is the following well-known character- 
7% or i). 



Theorem 2.1 For an abelian group G, the following conditions are equivalent: 

(a) G is slender; 

(h) G does not contain a subgroup isomorphic to any of the following groups: Q (the rationals 

under addition), 7L^ , ^(p) (the cyclic group of order p) or Jp (the p-adic integers) for any 

prime p. 



It will be convenient to split the proof of Theorem 1.1 into some facts and propositions which 
will all have the general form: for each group B in Theorem |2.l| (b) there is a sentence ip such 
that for every torsion-free group G, (p is true in G iff G has a subgroup isomorphic to B. 

Remembering that Q has a generating system {g„ : n G uj} with g„ — [n + l)qn+i, one verifies 
easily the following fact. 

Fact 2.2 For any torsion-free group G, G contains an isomorphic copy of Q iff G satisfies the 
L^^^^- sentence ^^ = {3x){x 7^ A /\„^^{n\ divides x)). 

Next we deal with the problem of expressing the assertion "G contains an isomorphic copy of 
Z'^" by an Loo^^j^-sentence. Let S* = {a ^ Z^ : n\ divides a„}. Note that 5** is a subgroup of Z'^. 
For a £ S* , let faiv, ico, xi, . . . , a;„, . . .) be the following Lj^^i^j -formula: 

f\ [nl divides {y - J^i<na{l)xi)) . 
Fact 2.3 Suppose that G is torsion-free and contains no isomorphic copy o/Q. Then: 

G \= y {xo,Xi,...,Xn,---)3-^yiPaiy,Xo,Xi,...,Xn,---); (2.4) 

if h is an embedding of If^ into G, then for every a (z S* 

G^iPa[h{a),h{eo),...,hien),...] (2.5) 



Proof To see that claim (2.4) is true, suppose otherwise, and let c„ (n £ w) and di ^ d2 in G 
witness its failure. Then for every n £ w, Ai=i 2 ^ N ("■• divides [di — S;<„a(/)Q)). Subtracting, 
it follows that G ^ (di — ^2 7^ 0) A Ang^.^ ('^' divides (di — ^2)), and hence G satisfies V'^- By 



Fact 2.2, this contradicts the hypothesis that G contains no isomorphic copy of ( 



Claim ( p.5[ ) is immediate because h is an embedding, and the elements a, cq, ei, . . . , e„, . . . satisfy 
the formula ifiaiy, xq, a;i, . . . , Xn, . . .) in X^ . 

Let ip*{xQ, xi, . . . , a;„, . . .) be the logical conjunction of the following formulas: 

(A) /\{{3y)(pa{y,xo,xi, . . . ,Xn, ■ ■ ■) -.aeS*} 

(B) /\{{3yi3y23y3){Ai=i2 3'^a-iy^'^o,xi, . . . ,Xn,- ■ ■) A (ya = yi -2/2)) : a^a^a3 g 5*,a3 = 

(C) Amec^(^o,a;i, . . . ,a;„_i are independent) 

(D) A {{^y){^a{y, xa,xu . . . ,xn, . . ■) /\y T^ 0) : a e S*,a ^ 0}. 

Observe that ip*{xQ,xi, . . . ,Xn, ■ ■ ■) is an _L/2'^o)+Ni"formula. Let ip be the L/2No)+Ni "Sentence 
3(a;o,xi,. . .,Xn,. ■ .)ip*{xo,xi, . .. ,x„,.. .)• n 



Proposition 2.6 Suppose that G is torsion-free and contains no subgroup isomorphic to Q. The 
following conditions are equivalent: 



(2.t.l) there exists an embedding h : 71^ -^ G; 
Kh.2) G^i/'^ . 



Proof The implication (|2.6| .l) => (|2.6| .2) is easy, since Z" |= (/3*[eo, ei, . . . , e„, . . .], and one can 
use the embedding h to find witnesses in G for the existential quantifiers of the conjuncts of Lp* . 

Conversely, suppose that (p!q.2) holds, and cq, ci, . . . , c„, . . . are elements of G satisfying G |= 
93*[co, ci, . . . , c„, . . .]. The map Hq : I^^ ^ S* given by ho{a) — (. . . , n!a„, . . .) is an embedding. 



so to establish (2.6.1), it is enough to find an embedding d : S* ^ G (and then h — doho embeds 
Z" into G). For an element a £ S*, since G j= (/3*[co, ci, . . . , c„, . . .], there exists da £ G such 
that G \= iy9a[rfa, Co, ci, . . . , c„, . . .]. By Fact |2.4| , the element da is uniquely defined. Claim: the 
map d : S* ^f G given by d{a) — da is an embedding. This is easy to show: to see that d is a 
homomorphism, note that e.g., for a, 6 e 5*, for every n G w, G |= (n\ divides \dia+b)~{da-\-db))) i 
and hence d{a + b) = d{a) + d{b) (otherwise Fact ^.2| will reveal a copy of Q in G). A similar 
argument using the appropriate conjunct of (D) in Lp* proves that d is one-to-one. □ 

The cases Z(p) are trivial. Since the group table of Z(p) can be completely described by an 
Liji^-sentence, for every prime p, there is an Lj^^^-sentence (p^'^P^ such that: 

Fact 2.7 For every group G, p'^^P' is true in G iff G has a subgroup isomorphic to Z(p). 

To deal with the p-adic integers Jp, we shall use some elementary properties summarized below 
(see [Fl]). 

(1) every t € Jp can be represented as a formal sum I]j<^Sj •p', where the coefhcients Sj belong 
to{0,l,...,p-l}. 

Since {0, 1, ... ,p — 1} can be replaced by any complete set {to, ii, . . . , ip-i} of represen- 
tatives of Qp mod p(Jp (where Q^ is the ring of rational numbers whose denominators are 
prime to p), it follows that: 



The proof of Theorem 1.1 



(2) if g is a prime different from p, then for every t £ Jp, q divides t in Jp. 

Also, Jp has cardinality continuum. 

We define, for each t ~ "Ej^^^Sj -pj G Jp, the L^-^^-iovnmia, "tpp^ t(j/, x) to be the logical conjunction 
of the following: 

(E) A„ea; (P" divides (y - Sj<„Sj ■ Pj ■ x)) 

(F) /\{q divides y and q divides x : q e Z,{p,q) = 1}. 

Since Jp \= tpp^ t[t, 1], one obtains immediately: 

Fact 2.8 If h : Jp ^ G is an embedding, then for every t d Jp, G \= tpp, t[h{t), h{\)\. 

Let ippi^) be the logical conjunction of the formulas: 

(G) M{3\y)^l^p,t{y,x):t£jp} 

(H) A{(3yi32/23j/3) ( A.=i.2,3 V-p, V {y^, x) A (ys ^ yi - y2)) : t\f,t^ € Jp, t^ = h - ia} 
(K) A{3y){^p, t{y, x)Ay^Q):teJp,t^ 0}. 

Note that ippi^) is an Lf^2^o)+Hg-ioTimi\a.. 

Proposition 2.9 Suppose G is torsion-free and does not contain an isomorphic copy of Q; let 
g £ G\{0}. The following conditions are equivalent: 



2_A.l) there is an embedding h : Jp ~> G such that h{l) 
±^.2) G^i^p[g]. 



Proof The implication (2.9,2) ^ (PJ^l) is analogous to (M.2) ^ (2.6.1) 



As regards the direction (2.9.1) => (p.9|.2), we sketch only the shghtly different points, arising 



from Jp, concerning the formula {3\y)%ljp. t{y,x). By Fact 2^, G \= ipp, t[h{t),h{l)]. If for some 
di ^ ^2 G G, Ai=i 2 ^ H ^p. t[di,h{l)], then, for every n £ uj, G ^ (p" divides di — ^2), since 
Ai=i 2 ^ h (p" divides {di - Tj^^nSj ■p' ■ h{l)) . But also, if g e Z, {p, q) = 1, then Aj=i,2 ^ \= {q 
divides di). Hence G satisfies i/' , contradicting the hypothesis that G does not contain a copy 
of Q. Thus hit) G G is unique such that G \= ipp, t[h{t),g]- The remaining conjuncts of (H) and 
(K) hold in G because h is an embedding. So G |= ipp[g]. □ 

Let tp'^f be the L(2No)+f<^-sentence {3x)ipp{x). 

Theorem 2.10 There is an L/2i<a)+n-^ -sentence <I> such that for any group G, the following con- 
ditions are equivalent: 

(2.1L.1) G is slender; 
^1(\.2) G h $• 



Proof By Theorem ^J, together with Facts 2.2 and yj, and Propositions 2.6 and |2.9| , the 

following sentence $ is as required: 



.(V.^v(/^)v( V /^^^)v( V ^''))- 



p prime p prime 



Theorem 1.1 and Corollary 1.2 follow immediately from Theorem ^.10, □ 



For the definitions and basic properties of Whitehead and Shelah groups, see |Q. 

Corollary 2.11 If G is a W -group, then Z" is not Lc2No')+t<j-egwiuafent to G. 

Proof G is slender 0]. U 

Since every Shelah group is slender, one also obtains: 

Corollary 2.12 If G is a Shelah group, then Tf is not L,2^a\+^_^-equivalent to G. 



h^ 



From Theorem 1.1 it follows too that Z'^ is not i(2'^o)+^<i-equivalent to an K2-free group (this is 



already a consequence of Eklof 



3 COTORSION-FREE GROUPS 



Recall that a group A is cotorsion if Ext(J, A) = for all torsion-free groups J. A group G is 
cotorsion-free if G does not contain any non-zero subgroup which is cotorsion. The following 
theorem characterizes the cotorsion-free groups (Q; see 0): 

Theorem 3.1 For any group G, the following are equivalent: 
(13.^ .1) G is cotorsion-free; 



(3.1.2) G does not contain a copy of Q, Z(p), or Jp for any prime p. 



The sentence ^{^'^ V (Vp pHmc '^^^''') V (Vp prime ^■^'')) belongs to the logic L(2«o)+t<o, and so 
the following corollary is evident: 

Corollary 3.2 The class of cotorsion-free groups is Loo^- definable. 

Since the Loo^^j-equivalent, non-isomorphic groups F^iii) and G(Ki) of cardinality Ki mentioned 
in the introductory section of this paper are cotorsion-free, the first-order theory of the cotorsion- 
free groups has no good structure theorem either. 
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